#include <bits/stdc++.h>
using namespace std;
int n,T,N[100005],chk;
bool ck[50005],pre[50005];
int main()
{
//	freopen("palin.in","r",stdin);
//	freopen("palin.out","w",stdout);
	scanf("%d",&T);
	for(int t=0;t<T;t++)
	{
		scanf("%d",&n);
		for(int i=1;i<=2*n;i++)
		{
			scanf("%d",&N[i]);
			ck[N[i]]=1;
			ck[N[max(0,i-n)]]=0;
			chk+=(ck[N[i]]^pre[N[i]])-(ck[N[max(0,i-n)]]^pre[N[max(0,i-n)]]);
			pre[N[i]]=1;
			pre[N[max(0,i-n)]]=0;
		}
		if (chk<n)
		{
			printf("%d\n",-1);
			continue;
		}
	}
	
}
